import java.math.BigInteger;

//020. 阶乘各位数的和
//        n! = n × (n - 1) × ... × 3 × 2 × 1
//        例如， 10! = 10 × 9 × ... × 3 × 2 × 1 = 3628800,
//        那么 10! 的各位之和就是 3 + 6 + 2 + 8 + 8 + 0 + 0 = 27.
//        算出 100! 的各位之和。
//        答案：648
public class Week020 {
    static void run() {
        int n = 100;
        BigInteger num = BigInteger.ONE;
        for (int i = 2; i <= n; ++i) {
            num = num.multiply(BigInteger.valueOf(i));
        }
        int ans = 0;
//        String s = num.toString();
//        for (int i = 0, len = s.length(); i < len; ++i) {
//            ans += s.charAt(i) - '0';
//        }
        char[] s = num.toString().toCharArray();
        for (int i = 0, len = s.length; i < len; ++i) {
            ans += s[i] - '0';
        }
        System.out.println(ans);
    }

    public static void main(String[] args) {
        long startTime = System.nanoTime();
        run();
        System.out.println("\n程序运行时间：" + (System.nanoTime() - startTime) + "ns.");
    }
}
